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A polling mechanism for use with apparatus for estab- 
lishing and maintaining communication between a 
number of different types of subsystems. The appara- 
tus includes a select tine which interconnects all of the 
units in a closed loop. Control logic is provided at 
. each unit in series with the select tine. A bi-directional 
deselect line is provided interconnecting all of the 
units. A unit which has the poll (master unit) passes 
the poll by energizing the select line. A unit which 
does not wish to obtain the poll and thereby become 
the master unit, energizes the select hne to the next 
unit in series in response to energization of the select 
line from the master unit. A unit obtains the poll (and 
becomes the master unit) by not energizing the select 
line to a next unit but by energizing the deselect which 
indicates to all units that the poll has been accepted. 
A request line is provided interconnecting all of the 
units so that any unit can indicate that it would like to 
obtain the poll. The unit which has the poll passes the 
poll by raising the select line but if it wishes to retain 
the poll, it need not initiate a poll transfer. To provide 
for the situation where a unit has an urgent need for 
the poll, there is an urgent request line which a 
requesting unit can raise. The unit which has the poll 
will then pass the poll to the requesting unit provided 
it also does not have an urgent need for the poll. 

7 Claims, 5 Drawing Figures 
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POLLING MECHANISM FOR TRANSFERRING The above objects are accomplished in accordance 

CONTROL FROM ONE DATA PROCESSING with the mveniton by providing a select out line which 

SYSTEM OR SUBSYSTEM TO ANOTHER interconnects all of the units in a closed loop. Each unit 

contains control logic which is connected in series with 
5 the select out line. The units are attached in a multi- 
CROSS REFERENCE TO RELATED APPLICATION dfop mmnw guch thal units down the , ine j^ve a dc _ 

creasing order of priority. 

U.S. Pat. application Ser. No. 319,958 filed Dec. 29, A deselect line is provided which is bi-directional and 
1972 entitled "Communication Mechanism For Data which connects all of the units in parallel. The control 
Transfer And Control Between Data Processing Sys- 10 logic includes means for passing the poll by energizing 
terns And Subsystems" by B. B. Moore and C. A. the select line to the next unit in series whenever the 
Thorn, select line is raised at the input to a unit. The logic also 

has means for accepting the poll by energizing the dese- 
FIELD OF THE INVENTION , ect |ine to indicate that lhe poll is being accepted and 

The invention relates to data processing systems and 15 for inhibiting the passing of the select line to the next 

more particularly to apparatus for transferring control unit in scries thereby allowing a unit to take the poll, 

between subsystem elements. In prior systems such as The unit can then initiate the necessary control transfer 

that described in U.S. Pat. No. 3,336,582, "Interlocked and data transfer sequences for communication with 

Communication System", filed Sept. I, 1964, means any of the other subsystems. 

are provided for polling input/output control units at- 20 In accordance with one aspect of the invention, a poll 
tached to a data channel. This is accomplished by request line is provided connecting all the units in par- 
means of a select out line which passes from the chan- allel, so that any unit may request the poll from a unit 
nel to the first control unit, thence to the second con- which has it. 

trol unit and to other control units in descending order In accordance with one aspect of the invention, an 

of priority. Control units are interrogated to see if they 25 urgent poll request mechanism is provided by an urgent 

need service by raising a select out line. If a control unit poll request line which is connected in parallel with all 

does not need service, it propagates the select out line of the units. A unit requiring the poll raises the urgent 

to the next control unit. When a control unit desires to poll request line and, even if a unit has the poll, it will 

become selected, it raises an operational in line which transfer the poll to the requesting unit unless the unit 

signals to the channel that this control unit is selected. 30 having the poll also has an urgent request for the poll. 
At the same time, it supresses the propagation of select 

out to the next terminal down the line. The invention has the advantage that a unit may hold 

This type of polling arrangement requires that one of on to the poll so long as no other unit needs the com- 

the units always be the master unit and the other unit munication channel for communication purposes and 

must be the slave unit. The master unit, in this case, is 35 therefore, the poll remains in a home position, 

always the data channel and the slave units are the in- The invention has the further advantage of placing 

put/output control units, It is not possible for one of the communication activities on a priority basis so that 

control units to become the master for any period of data transfers by high speed devices may have priority 

time nor it is possible to pass the poll so any of the other over low speed data transfers, controls transfers, and 

units can be the one that initiates the polling operation. 40 I/O interrupts through use of the urgent poll request 

line. 

The invention has the further advantage that poll re- 

SUMMARY OF THE INVENTION quests are separated into different categories depend- 

It is primary object of this invention to provide a pol- ^ ing upon the urgency of the request, 

ling mechanism for interconnected subsystems in DESCRIPTION OF THE DRAWINGS 
which any subsystem can become the master control 

un j t FIG. 1 is a schematic drawing showing interconnec- 

It is a further object of this invention to provide a pol- tions of control adapter 0, 1 and 2 in which the inven- 

ling mechanism between subsystems which provides for tton is embodied; 

a variable home position for the poll. 3U FIG. 2 is a block diagram of the logic within each 

A further object of this invention Is to provide a pol- control adapter shown in FIG. 1; 

ling mechanism which is usable in a multiprocessing en- FIG. 5 is a timing diagram showing a polling se- 

vironment. quence; and 

A further object of the invention is to provide a pol- 3J FIGS. 4 and 5 comprise a flowchart of a polling se- 

Iing mechanism between subsystem elements in which quence. 

a permanent "master-slave relationship*' may selec- DETAILED DESCRIPTION 
tively exist or not exist depending upon the require- 
ments of the subsystem. FIG. 1 illustrates the connection of polling lines be- 

A further object of the invention is to provide a pol- tween control adapters. The blocks labelled T in FIG. 

ling mechanism which has the capability of handling t are terminators, typically characteristic impedance 

urgent poll requests thereby overriding polling requests networks. The lines labelled D are drivers for convert- 

of a lesser priority. ing voltage levels to voltage levels appropriate to the 

A further object of the invention is to provide an in- interface lines. The blocks labelled R are receivers for 
terface in which units attached thereto are all poten- 65 converting the voltage levels of the lines to voltage lev- 
tially equal with respect to a polling mechanism which els which are appropriate to the internal logic. These 
is logically circular and not supervised or controlled by connections are more fully described in the above- 
any one unit all of the time. identified Beausoleil et al. patent. Bi-directional lines 
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30 are utilized to send control information from one control transfer, and reset sequences have been com- 

unit to the other or to receive control information back pteted. 

on the same wire. These lines include the polling re- The polling logic at the control interface is shown in 

quest line 31 and the urgent polling request tine 33 and FIG. 2 and its operation is shown in detail in the form 

the deselect line 35. 3 of logic diagrams, FIGS. 4 and 5. Off page connectors 

The select lines 34 are polling lines. These lines are used in FIGS. 4 and 5. For example, the connector 

thread through each control adapter and back to the labelled "FIG. 5A" connects to the connector labelled 

first adapter. Briefly, selection is accomplished in the "FIG. 4A M on FIG. 5. A timing diagram for the polling 

following manner. Assume that unit 1 has the poll, if sequence is shown in FIG. 3. 

unit 0 requests the poll by raising polling request or ur- 10 Referring to FIG. 4, decision block 200 decides 

gent polling request (or if unit 1 decides to pass the whether or not the unit requires the poll. If the unit 

poll), then unit 1 raises its select out line 34. The select does not require the poll, the decision is no and the 

out signal propagates across the wire in the interface to flow continues at FIG. 5. 

unit 0 which receives it as select in through the receiver In decision block 202 (FIG. 5), a determination is 

35. If unit 0 wants the poll, it does not allow this signal l 5 made to see if the poll request line from another unit 

to pass through the unit and therefore, inhibits select is energized. If yes, decision block 204 decides whether 

out from rising. Control adapter 0 responds by raising or not the unit already has the poll. Only a unit which 

the deselect lines 35 which signals to unit 1 that unit 0 has the poll can initiate a polling sequence. If the unit 

has taken the poll. The polling sequence at this point has the poll, the unit initiates a polling sequence by 

is completed. 20 raising its select out line block 206. This timing is 

If unit 1 had the poll and unit 2 requests the poll (by shown in FIG. 3. The signal on this line becomes the se* 

raising polling request), then unit 1 raises select out. lect in signal to the next control adapter. The unit 

The select out signal propagates across the interface passes the poll and no longer has the poll when it raises 

wire to unit 0 which receives it as select in. Since unit its select out line. A unit, such as unit 1, receiving a sig- 

0 does not want the poll, it raises select out and that se- 25 nal on its select in line may either accept the poll or 

lect out signal propagates across the interface to unit 2 pass it along to the next unit in line. In the diagram of 

which receives the signal as select in. Since unit 2 wants FIG. 3 it is assumed that unit t allows the poll to pass 

the poll, it raises deselect and the sequence is com- on to unit number 2. Unit number 2 accepts the poll, 

pleted. if needed, and initiates a control transfer sequence on 

The lines in the polling group arc used to allocate 30 the control interface. Unit 2 accepts the poll by raising 

control of the control interface which is more fully de- its deselect line in response to the rise of select in. As 

scribed in Section 5.2.1 of the above identified Moore shown in FIG. 3, unit 1 can drop its select out line as 

et al. patent application. With this interface, all units soon as the select out line from unit 0 has dropped, 

attached to the interface by means of control adapters Unit 2 drops its deselect line whenever the select out 

are potentially equal. Consequently, no unit may as- 35 line from unit number 1 has dropped. Thus, complete 

sume permanent control of the interface. Furthermore, interlocking is maintained on the interface, 

interface polling is logically circular, that is, if there are A unit has the poll as soon as its deselect line rises, 

three attached units, the first unit passes the poll to the The rise of deselect is determined al decision block 208 

second, the second through the third, and the third in FIG. 5. As soon as deselect rises, the initiating unit 

back to the first. 40 drops its select out signal, block 210, within a fixed dc- 

For a given unit, the next unit in line is the unit to lay, for example, 80 nanoseconds from the rise of dese- 

which it passes the poll. The preceding unit is the unit lect. 

which passes the poll to the given unit. A unit has the The accepting unit drops deselect within 80 nanosec- 

poll when it accepts the poll from the preceding unit. onds of the fall of the select in signal, i.e., the dropping 

A unit may not initiate a control transfer sequence un- 45 of the select out signal of the initiating unit The fall of 

less it has the poll. deselect is illustrated by decision block 212. The flow 

Three control operations are performed over the then returns to FIG. 4, 

control interface: polling, control transfer, and reset. If a unit requires the poll (block 200 of FIG. 4) and 

As described more fully in Section 5.2 of the above it does not have the poll (block 214) and select out is 

identified Moore et al. application, the control inter- 30 down (block 216), the unit desiring the poll raises poll 

face lines are separated into two groups: information request, block 218. If an urgent condition is indicated 

sources comprising the general bus and the unit active as illustrated by block 217, the unit raises urgent poll 

lines and the tag lines comprising control, latch control, request. In either event, the following sequence is the 

proceed and stop. 55 same. 

When a subsystem is involved in one of the com muni- When the unit receives the signal on its select in line, 

cation sequences, it sends information on one or more block 220, it accepts the poll by dropping poll request 

of the information sources. A subsystem may commu- 222 and raising deselect 244 within 80 nanoseconds of 

nicate only when it has acquired the poll and therefore the rise of its select in line. The unit has the poll at the 

has become the master unit. 60 rise of deselect While completing the poll sequence, 

The polling sequence is used at the control interface the accepting unit may initiate a control transfer se- 

when the control interface is not being used for any in- quence and may not pass the poll at this point since the 

tcrunit communication. The poll can be requested by polling sequence is incomplete. 

any unit, but the polling sequence cannot be initiated The initiating unit drops its select out signal within 80 

by a unit which does not already have the poll. The pol- fi5 nanoseconds of the rise of deselect and this is reflected 

ling sequence begins when the unit having the poll de- at the receiving unit by the fall of select in (block 226). 

cides to pass the poll to a requesting unit. The unit may The requesting unit then drops its deselect line 228 and 

not pass the poll until all previously initiated polling, the flow proceeds to block 230. 
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At block 230, the decision is made as to whether or 
not the next sequence is a priority interruption or a re- 
sponse to a signal processor instruction. In the first 
case, the flow proceeds to block 231 wherein a control 
transfer sequence is initiated to perform the priority in- 
terruption. 

In the second case, the flow proceeds to block 233 
wherein a control transfer sequence initiated by a sig- 
nal processor instruction is performed. These two con- 
trol transfer sequences are more fully described in Sec- 
tion 5.4.2 of the above identified Moore et al. applica- 
tion. 

Referring again to FIG. 5, at decision block 202, 
when a poll request is received by a unit which does not 
have the poll (decision block 204), the poll is passed 
along to the next unit in line. Thus, when the unit re- 
ceives a signal on select in, block 232, it passes the poll 
by raising its select out line 234 within 80 nanoseconds 
of the rise of select in. 

The initiating unit drops its select out signal which is 
reflected as a drop of select in at the requesting unit, 
block 236. The unit the completes the sequence by 
dropping select out at block 238 and the flow reverts 
back to FIG. 4. 



means in the control logic of said first unit for passing 
poll control from said first unit to said second unit 
including means for energizing said select line in 
response to a signal on said polling request line 
from a requesting unit; and 
means in the control logic of said second unit respon- 
sive to said select line for accepting said poll con- 
trol by energizing said deselect line. 
2. The combination according to claim 1 further in- 
cluding means in said control logic at a unit for energiz- 
ing said polling request line upon the condition that 
said unit wishes to acquire poll control. 

3* The combination according to claim 1 further in- 
cluding an urgent polling request line interconnecting 
said units and means in said control logic of said first 
unit for energizing said urgent polling request line when 
an urgent condition exists and means in said second 
unit responsive to energization of said urgent polling 
2Q request line by said first unit for passing the poll to said 
first unit provided said urgent condition does not exist 
in said second unit. 

4. A communication interface in which units at- 
tached thereto have the same priority with request to 



10 



15 



Referring again to FIG. 4 t if a unit has the poll (block 2 * each other including a polling mechanism which is not 



214) the flow proceeds to block 213 in which a deci- 
sion is made as to whether or not the unit having the 
poll also has an urgent need to retain it. If yes, the flow 
proceeds as previously described. If no, the logic then 
tests to see if urgent poll request is up at block 215. If 30 
yes, then the unit having the poll allows itself to be in- 
terrupted and passes the poll to the requesting unit as 
described with respect to FIG. 5. 

SUMMARY 

Whenever a unit having the poll has completed the 
polling sequence, and is not involved in any control 
transfer sequence and no reset sequence is in progress, 
it may: 

initiate a control transfer sequence; 
pass the poll; or 

hold the poll until polling request or urgent polling 
request rises. 

In some circumstances, no unit down the line accepts 
the poll when it is passed. If the poll is not accepted, the 
select out signal is returned to the initiating unit where 
select in rises in response thereto. The initiating unit 
then requests resets select out and the pulling sequence 
is complete 80 nanoseconds after the fall of the initiat- 
ing unit's select in. 

While the invention has been particularly shown and 
described with reference to preferred embodiments 
thereof, it will be understood by those skilled in the art 
lhat the foregoing and other changes in form and de- 
tails may be made therein without departing from the 
spirit and scope of the invention. 

What is claimed is: 

1. A polling mechanism for selectively establishing 
communication between ones of a plurality of units in- 
cluding at least a first unit and a second unit forming 
interconnected data handling systems, comprising: 

a select line interconnecting said units; 

control logic at each unit in seriatim with said select 
line; 

a deselect line and a polling request line intercon- 
necting said control logic at each of said units in 
parallel; 
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supervised or controlled by any one unit all of the time, 
comprising: 
a select out line at each unit; 
a select in line at each unit; 

means connecting the select out line of one unit to 
the select in line of the next unit and the select out 
line from the last unit to the select in line of the first 
unit; 

a deselect line interconnecting all said units in paral- 
lel; and 

interface logic means at one unit for selectively either 
energizing said select out line to thereby pass the 
poll from said one unit to the next unit or energiz- 
ing said deselect line to thereby accept the poll 
from a previous unit. 

5. A communication mechanism for establishing 
communication between one subsystem and another 
subsystem in a data handling system comprised of a 
plurality of subsystems which comprises: 

control logic in each subsystem; 
a select in input to said logic; 
a select out output from said logic; 
a deselect output from said logic; 
means interconnecting said deselect output of said 
units; 

means for connecting in series said select lines by 
connecting select out to select in of the next suc- 
cessive unit; 

means in said control logic responsive to energization 
of said select in line for selectively: 
I* raising deselect to cause said unit to become a 

master unit; and 
2. raising select out to cause said unit to remain a 
slave unit. 

6. The combination according to claim 5 further in- 
cluding a poll request line from said logic. 

means interconnecting said poll request lines of said 
units* 

means in said logic for energizing said poll request 
line to request the poll from another of said units 
and, 
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means in said logic responsive to said poll request 
line to pass the poll to a requesting unit by raising 
select out. 

7. The combination according to claim 6 further in- 
cluding an urgent polling request line from said logic, 
means interconnecting said urgent polling request lines 
of said units and means in said logic for energizing said 



8 



urgent polling request line in response to an urgent 
condition at said unit and means in said logic respon- 
sive to energization of said urgent polling request line 
to pass the poll to the requesting unit by raising select 
out provided that an urgent condition docs not exist in 
the passing unit. 
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